1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK2Y/Nk5LL |
Repositório | sid.inpe.br/mtc-m17@80/2006/12.01.18.23 |
Última Atualização | 2006:12.01.18.55.39 (UTC) marciana |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2006/12.01.18.23.02 |
Última Atualização dos Metadados | 2018:06.05.03.44.10 (UTC) administrator |
Chave Secundária | INPE-14390-PRE/9477 |
Chave de Citação | CravoRibeLore:2006:GREfPr |
Título | Um GRASP Eficiente para o Problema da Rotulação Cartográfica de Pontos |
Ano | 2006 |
Data de Acesso | 17 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 280 KiB |
|
2. Contextualização | |
Autor | 1 Cravo, Gildásio Lecchi 2 Ribeiro, Glaydston Mattos 3 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 LAC-INPE-MCT-BR 3 LAC-INPE-MCT-BR |
Afiliação | 1 Faculdade de Aracruz (UNIARACRUZ) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 lecchi@fsjb.edu.br 2 glaydston@lac.inpe.br 3 lorena@lac.inpe.br |
Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 38 (SBPO). |
Localização do Evento | Goiânia, Brasil |
Data | 12-15 set. |
Título do Livro | Anais |
Tipo Terciário | Sessão Oral |
Organização | SOBRAPO |
Histórico (UTC) | 2006-12-01 18:55:39 :: simone -> administrator :: 2012-10-22 20:59:18 :: administrator -> simone :: 2006 2013-02-20 15:19:52 :: simone -> marciana :: 2006 2013-08-05 18:50:03 :: marciana -> administrator :: 2006 2018-06-05 03:44:10 :: administrator -> marciana :: 2006 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | finaldraft |
Palavras-Chave | GRASP rotulação cartográfica de pontos heurística otimização combinatória map labeling heuristic combinatorial optimization |
Resumo | O Problema da Rotulação Cartográfica de Pontos (PRCP) é uma importante etapa no processo de geração de mapas em sistema de informações geográficas e consiste em posicionar os rótulos dos pontos em posições que não ocasionam sobreposições. O PRCP é um problema da classe NP difícil e por isso, várias abordagens foram propostas usando heurísticas/metaheurísticas para resolvê-lo no sentido de se obter soluções polinomiais e de boa qualidade. Seguindo essa idéia, esse trabalho propõe um GRASP para o PRCP baseado em seu grafo de conflitos. Os resultados encontrados para instâncias da literatura mostram que essa metaheurística é uma boa estratégia, pois a mesma produziu soluções de melhor qualidade que todos os resultados informados na literatura, e em um tempo de computacional razoável. ABSTRACT: The point-feature cartographic label placement problem (PFCLP) is an important task in map generation process mainly in geographic information systems. It consists in placing point labels in clear and legible positions in a map or diagram. The PFCLP is a NP-Hard problem consequently in the literature, there are several approaches using heuristics/metaheuristics for producing good solutions in reduced times. Following this idea, in this paper we proposed a GRASP that uses the conflict graph produced by the PFCLP. Considering instances proposed in the literature, our results show that this metaheuristic is a good strategy. We had better solution than all those reported in the literature in reasonable computational times. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Um GRASP Eficiente... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://mtc-m16b.sid.inpe.br/ibi/6qtX3pFwXQZGivnK2Y/Nk5LL |
URL dos dados zipados | http://mtc-m16b.sid.inpe.br/zip/6qtX3pFwXQZGivnK2Y/Nk5LL |
Idioma | pt |
Arquivo Alvo | Um GRASP eficiente.pdf |
Grupo de Usuários | administrator marciana simone |
Grupo de Leitores | administrator marciana |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 1 |
Acervo Hospedeiro | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark type url volume |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|